A Gray-headed Albatross (Thalassarche chrysostoma) was recorded traveling, in the course of a foraging trip, at a minimum average ground speed of >110 km h⁻¹ for ∼9 h with virtually no rest. After taking into account the sinuosity of albatross flight, actual mean ground speed was predicted to be ≥127 km h⁻¹, achieved in association with high tailwinds during an Antarctic storm. Despite its high speed and the storminess of the sea, the albatross still managed to successfully locate and capture prey at a rate comparable to that achieved under less extreme conditions. This individual's performance suggests that albatrosses have the capacity to maintain positive energy budgets while quickly covering long distances and taking advantage of the strong winds that are frequent in the Southern Ocean.